/*
 * Glouton.h
 *
 *  Created on: 10 nov. 2011
 *  Authors: bnoleau, cybourdi, rlecrois
 */

#ifndef GLOUTON_H_
#define GLOUTON_H_

#include "Strategy.h"

class Glouton: public Strategy {
public:
	Glouton();
	virtual ~Glouton();
	virtual list<int> vertexCover(Graph* g);

protected:
	Node* searchMaxDegree(Graph* g);
};

#endif /* GLOUTON_H_ */
